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Abstract 



It is discussed, why classical simulators of quantum computers escape 
from some no-go claims like Kochen-Specker, Bell, or recent Conway- 
Kochen "Free Will" theorems. 



1 Introduction 

A term "quantum computer" was introduced just twenty five years ago, 7 May 
1981, by Feynman in his lecture "Simulating Physics with Computers" at 
the conference on Physics and Computation. 
In this lecture Feynman said ^ p 471] 

[...] "Might I say immediately, so that you know where I really intend to 
go, that we always have had (secret, secret, close the doors!) we always 
have had a great deal of difficulty in understanding the world view that 
quantum mechanics represents. At least I do, because I'm an old enough 
man that haven't got to the point that this stuff is obvious to me. Okay, 
I still get nervous with it. And therefore, some of the younger students 
. . . you know how it always is, every new idea, it takes a generation or 
two until it becomes obvious that there's no real problem. It has not yet 
become obvious to me that there's no real problem. I cannot define the 
real problem, therefore I suspect there's no real problem, but I'm note 
sure there's no real problem. So that's why I like to investigate things. 
Can I learn anything from asking this question about computers — about 
this may or mat not be mystery as to what the world view of quantum 
mechanics is?" [...] 

He also explained, why "asking questions about computers" may be useful 
D p 486] 

[...] "So, I would like to see if there's some other way out, and I want 
to emphasize, or bring the question here, because the discovery of com- 
puters and the thinking about computers has turned out to be extremely 
useful in many branches of human reasoning. For instance, we never re- 
ally understood how lousy our understanding of language was, the theory 
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of grammar and all that stuff, until we tried to make a computer which 
would be able to understand language. We tried to learn a great deal 
about psychology by trying to understand how computers work. There 
are interesting philosophical questions about reasoning, and relationship, 
observation, and measurement and so on, which computers have stimu- 
lated us to think about anew, with new types of thinking. And all I was 
doing was hoping that the computer-type of thinking would give us some 
new ideas, if any are really needed." [...] 

Being only embarked in theory of quantum computers about 15 years ago, 
author often encountered an idea that results like Kochen-Specker theorem may 
prevent successful simulation of such quantum devices on classical computers. 
The doubts were dispelled later due to papers like EI and appearance of first 
programs-simulators of quantum computers. 

In the Feynman lecture PP as well as in later works, which provided base 
of modern theory of quantum computation |S1 E] , is written only about 
limitations due to exponential growth of complexity, but not about principle 
impossibility of modeling. 

Formally, any classical program-simulator is some nonlocal model of quantum 
computer and it let avoid limitation risen by Bell consideration [S] . On the other 
hand, it appears, that Kochen-Specker theorem is concerned with some 

other class of limitations. 

It is interesting to apply "computer-type of thinking" by considering princi- 
ples and problems of simulation of Bell experiments with two spin-half systems 
8 , model with spin-1 system used in Kochen-Specker theorem as well as 
experiments with both kinds of problems, like discussed in 

In the Sec. [3 is considered a minimalistic model, well known from theory 
of quantum computations and appropriate for consideration of most (thought) 
experiments with quantum systems used in no-go theorems mentioned above. 
It is applied first in Sec. 01 to consideration of models used in Kochen-Specker 
theorem. Next sections are devoted to nonlocal models. In Sec. 0] is discussed 
Bell pair, i.e., compound system with two qubits. Model with two spin-1 sys- 
tems used in Conway-Kochen "Free Will" theorem is briefly analyzed in Sec. |3J 
In Sec. [5] is revised the problem with relativity principle for measurement of 
nonlocal quantum systems. 

2 Simulation of quantum computer 

Minimal model with pure states may be defined as: 

• States: Pure state is defined as normalized vector in Hilbert space 
\ip) ef{ = C N , (ip\ip) — 1. (More precisely, the state is element of space 
of rays, i.e., complex projective space 1 CP N_1 = S 2N ~ 1 /S 1 ). 

1 Complex projective space CP N—1 is space of rays in C , i.e., factor space v ~ Av, 
v S C^, A G C. If to express A = |A|e* e , it can be considered as space of normalized complex 
vectors (that is equivalent to real hyper-sphere S 2N ~ 1 ) modulo phase (circle S 1 ). 
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• Composition: State of compound system is described by tensor 
product of Hilbert spaces H12 — H-i <8 H-2 — C NlN2 . 

• Gate: Quantum gate is any unitary operator U £ SU(iV) on Hilbert 
space of given quantum system \ip') — U\tp). 

• 1-Measurement ( "filter" ) : Such measurement is described by filter 
F(\(j))) and has analogue with question "Is it similar with | </>)?" that for 
some state produces \<f>) (answer "yes") with probability 1(^10)1 2 
(square of scalar product) or "nothing." 

• N-Measurement ("basis"): Measurement in given complete 
orthogonal basis \4>k), k = 0, . . . , N — 1. For given produces one 
between N outputs \<j)f,) with probability pt — \ (ip\4>k) \ 2 ■ 

• P-Measurement ("partial"): It is given set of projectors P; 
corresponding to decomposition of TL on direct sum of orthogonal 
subspaces (not necessary rays). For given \tp) produces with probability 
Pi = (ip\Pi\ip) normalized output \<f>i) = Pi\i/))/y/pi. 

• A-Measurement (values of operators). Let A is (Hermitian) 
operator. It is used previous P-measurement procedure with P; are 
projectors on eigenspaces of A. Now output with probability pi is 
corresponding eigenvalue, i.e., Ai — (<f>i\A\<f>i) . 

References: Chapters 1-3 of |12| for introduction to quantum theory and 
Dirac bra, ket notation, |1.3) for von Neumann theory of quantum mea- 
surements, [2] for introduction to theory of quantum computation with 
pure states. 

Any classical simulator of quantum computer might be considered formally 
as a hidden variable model of quantum system and so may be interesting for 
general discussions on foundations of quantum mechanics. The model discussed 
here is quite rough and can be simply adapted for realization on classical com- 
puter: state is described as complex array represented as 27V real numbers, gate 
is a complex N x N matrix, measurements are reproduced by standard routines 
with random number generator. 

The simple model could not substitute any "serious" interpretation of quan- 
tum mechanics. It should be used with care, say measurements must be only 
performed after all quantum gates and consequent measurements are permitted 
only for commuting projectors But such a model is enough for most examples 
in given paper. 

For more complicated schemes of quantum circuits, measurement and chan- 
nels may be used models with mixed states ^2]. Sometimes it is convenient to 
work with density matrix even for pure state 

p=M<# (i) 
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In such a case all formulas for probabilities used above should be rewritten using 
equation like 

MP«M = Tr(P iy 3). (2) 

It is also possible for some cases to consider even simpler model with real 
spaces and spheres. Such kind of models are also illustrative, because very 
similar with some pure classical models used in theory of statistical images 
(patterns) recognition ^B]. Such property let us talk about such models not 
only as some reduced model of quantum mechanics, but also as about more or 
less "natural" example of classical statistical model and use it as test of some 
assumptions about hidden variables. 

3 Kochen-Specker theorem 
3.1 Simplified abstract model 

Let us first consider simulation of quantum systems, used in an abstract ge- 
ometric version of Kochen-Specker model i.e., it is considered sphere 
in Euclidean space R , orthogonal frames (without relation with directions in 
physical space), and only one- dimensional projectors associated with vectors of 
the frames . Let us consider applications of model discussed in Sec. for three- 
dimensional case. It will be also used simplified version of model from Sec. [3 
with simulation on real space instead of complex one, i.e., sphere in 3D space. 

A state is described by triple of real numbers s = (r, g, b), r 2 + g 2 + b 2 = 1, 
aka "color (red, green, blue)". The measurements models here are very simple: 
1-measurement declares, that for filter, described by triple / = {rt,gt,bf) the 
probability of "yes" answer is equal of square of scalar product p c — (s , f) 2 . 

An N-measurement (here N = 3) in a basis (frame) with three vectors 
x = (r x ,g x ,b x ), y — {r yi g yi b y ) and z — (r z , g z , b z ) is also quite straightforward: 
for any state s and frame (x,y,z) there are probabilities 

Pi = Px = (s , x) 2 , p 2 =p y = {s,y) 2 , p 3 =p z = (s,z) 2 , ,^ 

Px + Py + Pz = 1 

that the measurement produces result x, y or z respectively. 

Formally, it is a hidden variables model, because here state is described by 
two real parameters (say two Euler angles on sphere), but any measurement 
may produce only discrete outcome with two (yes/no) or three values (say 1, 2 
or 3 for "branches" x, y or z respectively). 

It should be mentioned, that in such description the model is not "contex- 
tual," because probability of each outcome in Eq. depends only on given 
vector, but not other components of frame. 

Let us use example with colors (Fig. ^1. If we have some unknown color, 
then for 1-measurement it is possible to ask "Is it blue color?" If it really 
was some "rich-blue color" c r b = (4/9,4/9,7/9), then "yes" has probability 
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Figure 1: Sphere of states ('colors') and vectors for two different states 

(7/9) 2 = 49/81 (~ 60.5%). It is possible also to use question with other sam- 
ple, for example "Is it cadet-blue color?" , where "cadet-blue color" corresponds 
to vector c c b = (1/3,2/3,2/3). In such a case, answer "yes" has probability 
(c rb , c cfc ) 2 = (26/27) 2 (~ 92.7%). 

Let us consider now the 3-measurement for (r, <?, b) frame. For "rich- 
blue color" it produces one of three outputs: "red," "green," or "blue" with 
probabilities 16/81, 16/81 and 49/81 respectively. It should not be mixed with 
three independent questions, when it is possible to get from zero to three positive 
answers. It is possible to calculate probabilities for zero, one, two and three 
answers "yes" respectively: 

P„=o - (1-Pi)(l-Pa)(l-P3), 

P„=i = -P2XI ~Pa) + (1 -Pi)P2(1 -Pa) + (1 -P2)P3, 

Pn=2 = PIP2O- -P3) + (1 ~Pl)P2PS +Pl(l -P2)Pa, 
Pn=3 = P1P2P3- 

For example with "rich-blue" color approximate values of the probabilities 
are 25.4% (0), 51.5% (1), 20.7% (2), 2.4% (3), i.e., only for 51.5% cases here is 
one "yes" . Only if one of pk is unit and all other are zeros the probability of 
one "yes" is 100%. 

Let us consider a geometric interpretation of Kochen-Specker theorem 
(Fig. 0): It is impossible to have 3-coloring of sphere with property, that any 
three orthogonal arrows point to different colors. It is equal reformulation of 
Kochen-Specker theorem with three colors instead of two numbers Elj , it is 
enough to assign unit to red and green areas and zero to blue ones. 
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Figure 2: Sphere for illustration of Kochen-Specker no-go theorem 

A short and understending formulation and interpretation of abstract 
Kochen-Specker theorem §7-3]: 

" The Kochen-Specker theorem asserts that, in a Hilbert space of dimen- 
sion d > 3, it is impossible to associate definite numerical values, 1 or 0, 
with every projection operator P m , in such a way that, if a set of commut- 
ing P m satisfies Pm — Hi the corresponding values, namely v(P m ) = 
or 1, also satisfy ^2v(P m ) — 1. The thrust of this theorem is that any 
cryptodeterministic theory that would attribute a definite result to each 
quantum measurement, and still reproduce the statistical properties of 
quantum theory, is inevitably contextual. In the present case, if three op- 
erators, P m , P r , and P s , have commutators [P m , Pr] = [Pm, P«] = and 
[P r , P s ] 7^ 0, the result of a measurement of P m cannot be independent of 
whether P m is measured alone, or together with P r , or together with P s ." 

Eq. J3J ensure that probability p x depends only on x and coincides with 
probability for 1-measurement, and so it does not matter, if instead of frame 
(x, y, z) is used some other one (x, y' , z') or x is measured alone. If the model 
of measurement described in Sec. |5| "independent of whether P x is measured 
alone, or together with P y , or together with Py"? 

It is impossible to simulate measurements x, y, and y' in single run (here 
the model reproduces standard property of quantum mechanics) and so it is 
not possible to ask about definite results of such measurements — they are not 
defined in the model as well as in quantum mechanics. If to talk about different 
runs, then even two measurements of the same x alone may produce different 
results. 

From such a point of view the model is not contextual, it is simply statistical, 
but for simulation of quantum system on deterministic classical computer it 
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is necessary to suggest some algorithm for implementation of such statistical 
model. For generation of three numbers with given probabilities p\, P2, P3 
(P1+P2+P3 = 1) it is commonly used generator of random numbers with uniform 
distribution < r < 1. The output {1,2,3} is defined using inequalities: 

fl: 0<r<pi, 
m(r,pi,p 2 iP3) = I 2 : Pi<r<p 1 +p 2 , (4) 
[3 : pi + P2 < r < px + p 2 + P3 = 1. 

The method may be simply generalized for arbitrary number of outcomes with 
rules for k : £)i=i Pi < Pk < J2i=i Pi- 
Here problem of contextuality may appear again: if to try to model different 
experiments with same "hidden variable" r, then appearance of the value 2 
depends on 1 via p\ in Eq. fllf. But similar problems may appear in pure 
classical statistical "paradoxes," for models with three outcomes. Well known 
example is "paradox" with division of a stick on three parts in classical theory 
of geometrical probabilities |21l I22j . We may ask here questions similar with 
discussed above, i.e., 'What is hidden variable model for such division?', 'How 
does length of first part is correlated with other ones?', or even, 'Does it possible 
to suggest a model, that may "naturally" simulate this process?' The last 
question about existence of a model is not unusual, in fact, it is just a reason, 
why such a problem is called "paradox." 

It is possible to consider simpler example of pure classical statistical "para- 
dox," relevant with present discussion. Let we have roulettes with red, green 
and blue areas (with angles 1ixp r , 27rp g , 2irpi,) for modeling an outcome with 
probabilities p% — p r , P2 = Pg, P3 — Pb (Fig- El- If appearance of green color 
depends only on value p g ? Yes, by definition! But in computer model of roulette 
with hidden parameter r and algorithm like Eq. Q it formally depends also on 
p r , yet it may not be found by any statistical test. 




Figure 3: Roulette with different sectors 
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3.2 Physical model 

It is more interesting to consider simulation of model, used in physical interpre- 
tation of Kochen-Specker theorem Here is used presentation of momen- 
tum operators in symmetrical form |10| (system of units with H = 1) 






J x = -i , J y = |, J z = ( i I . (5) 
\ i J \ -i t 

Let us write eigenvectors of each operator: 
J x : |+ a ) = i| -« |, |0»)=| I. |—..-> = — 1= I I. ((»,) 




^ : \+v) = -7S > l°»> = 1 > !-»> = -/S > C 6 * 



where eigenvectors |±„),|0„), f = x,y,z correspond to eigenvalues ±1,0 of 
operator J„. 

In Kochen-Specker theorem are used commuting operators [3 EH 

. / 1 \ 

Jl = 1 , (7) 

\ / 

where J% + Jy + J 2 = 2. It is possible to measure all the values in one measure- 
ment of an operator aJ% + bJy + cJ% [H], e.g., operator K. 






JC = 2 Jl + Jl = I 2 I . (8) 
\ 3 / 

The operator has eigenvalues 1,2,3 with eigenvectors 

t: \1 K )= I | , |2 K )= | 1 | , |3 K )= i i . (!)) 






It is possible to express J 2 , Jy , J 2 using £ 

4 2 = ^(4-/C)(/C-l), J 2 = (/C-2) 2 , £ = i(3-£)£ (10) 
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It is convenient, that i J u Eq. (J3J in such presentation are real matrixes and 
coincide with generators of SO (3) group on real subspace R 3 of full Hilbert 
space C 3 of spin-1 system. Eigenvectors Eq. © of K. also may be considered 
as elements of M 3 . So geometrical model with real 3D space and its rotations 
('/C-sphere') used in Kochen-Specker theorem is justified here. 

Let us consider transition to some other frame, i.e., 



\1'k)= a* h I 2 ^)= W h l^)= \ z * • ( n ) 






The transition Eq. is described by some orthogonal matrix R, composed 
from elements of the frame 



RT 1 = R T = yi y 2 y 3 . (12) 






Xl 


£3 


yi 


2/2 


2/3 


Zl 


^2 


^3 



It is simple to find expression for any J 2 , for new frame, e.g. 

1 - x\ ~X\X 2 —X1X3 
J 2 , = //./:/.' = ( -x-iXi 1 - -x 2 x 3 ) , (13) 

-X3X1 —X3X2 1 — ^3 

and analogue expressions valid for Jy, and jj. . For particular example of frame 
with same vector x the matrix is 

• l l ° ° \ 

#0= cos(0) sin(0) (14) 
\ -sin(6») cos(6») / 

and so J\, = Rgj^Rg 1 = Jl (and J x i = Rg^Rg 1 = J x in Eq. JHJ|, but fle|± x ) 
in Eq. j6 x $ produces a phase multiplier). 

It should be mentioned only, that geometrical interpretation with directions 
in real physical space does not look so obvious. Eigenvectors of K, coincide with 
eigenvectors for zero eigenvalues for three different operators J„ Eq. ©, 
but it is hardly to consider as some directions "zero projections of momentum" . 
Eigenvectors for different momentum are not orthogonal and have equal 
scalar products (J x = l\J y = 1) = (J x = 1\J Z = 1) = (J z = l\J y = 1) = 1/2 
and so a visual classical picture with three orthogonal axes is not quite justified. 

The eigenvalue 1 of Jl corresponds to 2D eigenspace, i.e., after normalization 
it is some subspace in C 3 isomorphic to Riemann sphere, that intersects AC-sphere 
along big circle and so picture is rather complicated. The quantum mechanical 
description of spin-1 particle essentially differs from classical, it may not be 
presented as some vector in 3D space. In model with pure states from Sec. [21 
it is described by complex projective space CP 2 , that may be represented as 
nontrivial four-dimensional real manifold § 5 /§ 1 , but not as classical model with 
sphere § 2 of unit vectors in R 3 . 
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Let us now consider measurements of J 2 using model from Sec. [21 If there 
is some state (fci, fca, fe), then measurement of £ produces 1, 2, 3 with prob- 
abilities |fci| 2 , |fc 2 | 2 , I&3 1 2 respectively. Each value of JC corresponds to certain 
combination of values J 2 , J 2 , J 2 , i.e., 1 h-> {0, 1, 1}, 2 h-> {1, 0, 1}, 3 h-> {1, 1, 0}. 

It is also possible to use few separate P-measurements. Scheme of all out- 
comes for consequent measurements J 2 , J 2 , J 2 is depicted below (Tab.^1 and it 

\k I 2 

can be found, that p {0 , 1,1} = |fci | 2 , P{i,o,i} = ( 1- l fc il = l fc 2| 2 , P{i,i,o} = 

(1 — |fci| 2 ) j-qfe^p = 1^3 1 2 - It is also possible to write probabilities of measure- 
ment of values and 1 for any J 2 , e.g. = 0) = \ki\ 2 , p(J 2 = 1) = 1 — |fci| 2 , 

p(j 2 = o) = M 2 , P (J 2 = 1)'= i-|fc 2 | 2 ,p(J 2 = 0) = |fc 3 | 2 ,^ 2 = 1) = MM 2 . 





4 2 




7 2 




/2 








/ 
1 

\ 


P-|fci| 2 ; 


!:) 




1 

— — > 


P 


= 1; 


(i) 


1 

> 


1 


= 1 

a 


1 


P=|fe| 2 + | 
= i-N 2 


fc 2 


) 




/ 

1 

\ 


I 


;■; 




1 

> 


t 


= 1 


1 


I 




im 2 . 




— > 


1 


= 1 

;•; 


1 


v/i-l^il 2 


= 1 


-ifeii 2 ' 



Table 1: Scheme of measurement of J 2 , J 2 , J 2 . 

For any order of measurements the probabilities are the same. Using more 
general arguments, it is possible to say, that for commuting operators different 
procedures of P-measurements simply reproduce classical statistical manipu- 
lations with cr-algebra with three elements and measure {|&i| 2 , 1^2 1 2 , l^l 2 }- 

It is also possible to consider some other frame with the same J 2 and other 
J 2 /, J 2 /. It corresponds to decomposition of a state using other K! with frame 
matrix Rg Eq. (fH|) and eigenvectors Eq. ((TTJl \k[) = \ki), \k' 2 ), \k' 3 ), i.e., with 
only two changed projectors and probabilities {|&i| 2 , \k' 2 \ 2 , \k' 3 \ 2 }, so here again 
p{Jl = 0) = N 2 and p{.P x = 1) = 1 - |fc| a . 

So statistical model should not be treated as contextual, but modeling with 
deterministic computer and random number generator may essentially depend 
on order of operations. 

The Kochen-Specker theorem disproves possibility of specific hidden vari- 
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ables model, that could provide more detailed deterministic description of sys- 
tem, than quantum mechanics itself or minimal model from Sec.[5] Even if using 
some analogues of Kochen-Specker model, like design with slightly nonorthog- 
onal directions discussed in ^| E| an d criticized in ^| |20| , we could produce 
some deterministic description, it would be quite contradictory achievement, 
because let us talk about things impossible in usual quantum mechanics, like 
simultaneous values for noncommuting operators 2 . 



4 Bell pair 

4.1 Nonlocality and relativity 

The problem with deterministic model is especially clear, when order of opera- 
tions is not determined, e.g., due to relativity principle it may be not defined, 
whose measurement was first, or second, or it was all simultaneous. So statisti- 
cal model may be invariant, because probabilities are not depend on order, but 
deterministic implementation has the problems with principle of relativity. 

Model described in Sec. [5] become nonlocal, then requires possibility of in- 
stanteneous operations on whole system with few separate parts. There is stan- 
dard way to show problems with such description, that was introduced first 
in famous Einstein-Podolsky-Rosen paper and discussed further by Bell 

HUES]. 

The simultaneous measurement procedure may be described via set of pro- 
jectors Pj ® Pfc. Another method — is to use "partial" measurements, i.e., 
separate procedure for first or second system, described with Pj ® I or 1 ® Pfc 
respectively. It is possible also to chose different bases P' fc for each system and 
to use other commuting sequences of measurements like Pj ® P' k , Pj ® 1, I ® P' k . 

Let us consider so-called Bell state of two spin systems 

\B) = ^(IT)U) - U)|t» = ^(|0)|l) - |1>|0». (15) 

Here second expression is used in theory of quantum computation, there system 
with two states is called qubit with notation |0) and |1) for two basic states. 
The singlet state Eq. I|15fl does not depend on change of basis 

|0')=«|0)+/3|1), |l') = a|l)-j9|0>, |0')|1')-|1'}|0') = |0)|1}-|1}|0). (16) 

4.2 Description of single system (qubit) 

It is convenient to consider first property of single spin system or qubit. The 
spin operators S v — \a v (y = x,y, z) are expressed via Pauli matrixes 



01\ „ _ / -i \ 
1 J ' ay ~ [ i h ° z ~ { -1 



(17) 



2 Yet, there are some arguments in support of the counter] actual reasoning in |10l . 
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It is possible also to introduce set with three pairs of orthogonal projectors 
P± = i(i±o-„), P+ + P; = i, u = x,y,z. (18) 

They corresponds to measurement of spin ±1/2 along axes x, y, z. 

Measurement along arbitrary axis a = (a x , a y , a z ) is described using projec- 
tors ^ 

Pa = -(1 + a x a x + ay&y + a z o z ), a x + a 2 + a 2 = 1, (19) 

where two orthogonal projectors correspond to Eq. (|19fl with two opposite vec- 
tors ±a. It justifies geometrical model (Bloch sphere) with directions in 3D 
space for spin-half system, but the same algebraic formalism may be used for 
any quantum system with two-dimensional Hilbert space, i.e., qubit. 

Let us write relations between vectors ±a used for construction of projectors 
Eq. (|19Jl and states of qubit 

IV) =a|0)+/3|l), M 2 + |/?| 2 = l (20) 

The projector is represented as P = IV) (01 an d due to Eq. ltl^|) 

1 + a, a~ 



IVXVI = 



/ aa 


ap N 




{ 0a 


00 j 





y 

ia v 1 — a z 



so, it is possible to find all components of vector a 

a x = a0 + a/3, a y = i(af3 — af3), a z =aa — f3/3. (21) 

It is clear, that Eq. (|2*TJl do not depend on phase and so represent correct map 
from space of states, i.e., rays in Hilbert space, to sphere S 2 of unit vectors in 
M 3 . 

The opposite map is more complicated due to phase ambiguity of qubit 
Eq. H2(J[). One visual method to avoid that — is to use "Argand plane with point 
at infinity": £ = a/0 |27j. Such representation maps |1) to origin of the plane 
and |0) to the point at infinity. The map of the Bloch sphere to the plane is 
stereographic projection (Fig. 

(=(a x - ia y )/(l - a z ) (22) 

Inverse map may be written as 

_ 2RcC _ -2ImC _ ICI 2 -! r „x 

a ^|CI 2 + i' y_ ICI 2 + i' 2 ~ICI 2 + i' ( ] 

For concrete calculations it is better to work with usual pair a\Q) + f3\l) 
Eq. (|20|l instead of Eq. l|22|l with oo for a z = 1. It is not possible to describe 
that using one map, i.e., such inverse construction for Eq. l(2*T|) may be expressed 
as atlas with two hemispheres 

— =L==((l + a z )\0} + (a x +ia y )\l))-, a z >0, 

|Va) = { V2{ 1 . (24) 



V2(l - a z ) 



((a x -ia y )\0) + (l-a z )\l)); a z < 0. 
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Figure 4: Stereographic projection from Bloch sphere 

Both maps in atlas presented in Eq. (|24|l defined everywhere, except one pole of 
sphere a z = — 1 and a z = 1, respectively. For such definition on sphere without 
poles both maps Eq. I|24[l overlap, but differ on a phase multiplier 



(a x + idy)/ \J\ - a\ = (a x + ia y )/ ^Ja^ + a 



and so represent the same quantum state. 

It is possible to use division of sphere using other value a z as threshold in 
Eq. H24|) . say in degenerate case a z = — 1 second hemisphere contracts to single 
point on pole. But it is impossible to find a single continuous map due to some 
general theorem of differential geometry 3 . 

It is convenient to consider a case with projectors "perpendicular to z axis," 
i.e., equator of Bloch sphere with a z — and so due to Eq. 



\<j> a ) = -L(\0) + (a x +ia y )\l)). (25) 

It should be mentioned also, that density matrix of any pure state Eq. Q 
does not have any problems with phase ambiguity and defined by obvious ana- 
logue of Eq. (O 

Pa = iV'aKV'al = ^(1 + a x a x + a y a y + a z G z ). (26) 
Probabilities of measurements may be represented due to Eq. (0 as 

Tr(P b( S a ) = |(1 + a x b x + ayby + a z b z ) = I + i(a , b). (27) 



3 It was already mentioned, that the space of normalized complex vectors like Eq. 1201 is 
equivalent to (hyper)sphere. For qubit it is S 3 and so Eq. 1211 correspond to map S 3 — > S 2 . 
The map is well known as Hopf fibration and absence of continuous inverse map (section) 
follows from general theory of fiber bundles |28l . 
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4.3 Measurement of Bell pair 

Let us now consider measurements of two qubits in singlet state Eq. l|15fl ■ The 
principle resembles different procedures with P-measurement in Sec. 13.21 

Let us for simplicity to consider for both systems only measurements de- 
scribed by projectors Eq. lfH?|) with a z = and states Eq. i(2"5|) . For such a kind 
of states it is simple to calculate scalar products with Bell state Eq. I|15[) 

/2 /2 
Ba.b = ^-((0|(1| - (l|<O|)|0 a >|&) = \{K + ib y -a x - ia y ) 

and standard expression for probabilities 4 

Va,b = \B a , b \ 2 = ~(l-(a,6)). (28) 

Any pair of states \4>a) and \<j)- a ) is the basis in two-dimensional Hilbert 
space. Four projectors P± a <8> P±b describe measurement procedure for system 
with two parts. Probabilities of four different outcomes \4>± a )\4>±b) are described 
by Eq. i.e., {p a ^,P-a,,b,Pa,-b,P-a-b} or 

- (a , 6)), 1(1 + (a , 6)), + (a , 6)),|(l - (a , 6))} . (29) 

Projectors P/, = P± a <g>J and P^ = I® P±6 describe "partial" measurements on 
first and second subsystem respectively. Here situation is similar with measure- 
ment of components, because the operators also have degenerate eigenspaces. 

Formally Eq. (|29|l show, that probabilities to find subsystems in two different 
states are equal p a ^ = p a b + Pa,-b = 1/2 = P- a ,*, an d the same with second 
onep* ; 6 = Pa,b+P-a,b = 1/2 = p*,-b- So results of measurements are correlated 
Pa.b = (1 — (o, , b))/A 7^ p a .*P*,b = 1/4. ft is usually considered correlator 

E(a, b) = p a ,b - p- a ,b - Pa-b + P- a -b = -(a , b). (30) 

The Eq. H3()|l describes "expectation value of the product of the two compo- 
nents," |25) i.e., two components with values ±1 for measurement of spin along 
or opposite of given axes 5 . 

It is possible also to use procedure of P-measurement from Sec. [21 with 
application of P^ to Bell state \B). It produces \4> a )\4 l -a) or \4>- a )\4>a) with 
equal probabilities 1/2. If it to apply measurement after that, the final result 
of two such measurements is one of four states \4>± a ) \4>±b) and Eq. H27JI ensures, 
that probabilities are the same Eq. Ij29(l as for simultaneous measurement of 
all values described earlier. The result is the same also if P r measurement is 
applied before P l ■ 

So statistical results of the model do not depend on order of measurements 
and do not contradict relativity and locality, but simulation that on computer 
with random number generator has problems with the principles. 

4 The expression with (a , b) is valid for arbitrary states (without limitation a z = b z = 0). 
5 It is denoted as P(a, b) in 8 25 and as (ab) in 1101 . 
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The Eq. I|3U|I coincides with quantum mechanical expectation value and so 
any combinations with different orientations are in agreement with quantum 
mechanical description. E.g., Bell inequality in initial form jl(JI I25| 

\E(a,b)-E(a,c)\<l-E(b,c), (31) 

or more general version, CHSH (Clauser-Horne-Shimony-Holt) inequality jlOl 

\E(a, b) + E(b, c) + E(c, d) - E(d, a)\ < 2 (32) 
must be violated for some directions. 

Such agreement with quantum mechanical description is produced by for- 
mal nonlocality. Really already description of state by single array of complex 
numbers with four component used in model Sec. is hardly may be treated as 
local. 

Model of measurement procedure is also not local, for example for description 
of simultaneous measurement of both systems should be used single random 

number for generating of four probabilities , p } Eq. (|29|l . It 

is similar with single roulette (Fig. with four sectors (with angles 2np++, 

27rp_| , 2irp |_, 27rp__), when given sector corresponds to appearance of pair 

of values for two distant measurements. 




Figure 5: Roulette used for nonlocal modeling of Bell pair 

On the other hand, simulation of classical correlations also may use similar 
description, despite of locality of simulated physical system. But for classical 
case local description also exists. 

The nonlocality is more obvious for separate measurements, then model 
Sec. |21 used above produces two outcomes like |0 a )|0_ a ) and \(j>- a )\(j) a } after 
"partial" measurement. In computer simulation it is some intermediate result, 
hidden from a user of the program, but it just coincides with description of 
"instantaneous reduction," criticized in EPR paper ■ 
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5 Conway-Kochen "Free Will" theorem 



If to use two separate spin-1 systems, then combination of Kochen-Specker 
theorem with nonlocality complicates the picture. 

Here is considered setup with more detailed physical model used in |1 1| . For 
each system is considered operators J v Eq. (JSJ and J 2 Eq. ©. Here they are 
written in symmetric form. Let us find precise expression for singlet state of 
two spin-1 systems with respect to such operators. 

The singlet state should be invariant with respect to rotation of sphere in 
3D Euclidean space used in physical model of Kochen-Specker theorem, i.e., 
'/C-sphere' described in Sec. 13.21 It may be simply described using symmetric 
composition with two bases of the 3D real space Eq. 10 

|3) = ^(|1jc>|1jc) + \2k)\2k) + |3;c>|3,c», (33) 

because it is invariant with respect to Euclidean 3D rotations. It can be checked 
directly, that for any v = x,y, z Eq. (|33|l may be rewritten using Eq. © as 

^(V)|o„) + i(|+,)+K»(|+„)+K» + ^(l+„}-K»(l+„}-K»). 

and so expressed via eigenvectors Eq. © of any J v 

13) = ^=(|o„)|o„) + |+„)K) + \- v )\U) (34) 

It should be mentioned, that Eq. (|33|l and Eq. (|34() are invariant only with 
respect to SO (3) subgroup of SU(3) group 6 . 

Let us apply simultaneous N-measurement (here N = 3 x 3 = 9) of 
state |3) Eq. (|34|l with two different frames defined by eigenvectors of JC 
Eq. © and tC' Eq. (|ll(l . Using representation of |3) Eq. (|33|l . and equation 
NO = Sj=i ^jilijc)' ^ ^ s P oss ible to find decomposition for any basis |i/e)|ijc) 

|3> = ^ E ww*)' ( 35 ) 

there Rji are elements of transposed matrix Eq. (|12fl . So the measurement pro- 
duces up to nine outcomes |i/c)|ijc) w ith probabilities i|i?ji| 2 , but for description 
of experiments discussed in 11 such a fine decomposition is not required. 

In 1 1 1 1 is considered case, when first experimenter measures full frame 
(x,y,z) and second one only one direction. Let it be measurement of J 2 . It is 
possible to apply JC (£> J^-measurement or P-measurement procedure from 
Sec. |2 for such scenario with 3x2 = 6 projectors. 

6 The difference of sign in first term of Eq. |MJ with [IT] is consequence of this fact. 
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The results for both experimenters {/C => { , J y , J z } , J% } are: 

" I ' n 

{l^ {0,1,1}, 0}, p=l/3, Btate |1jc)|1k) = |lx:)|0x), 

{2 {1,0,1}, 1}, p=l/3, state |2x:)|2x:) = |2x:)^=(|+x) - |-x)), 

{3 {1,1,0}, 1}, p=l/3, state |3 k )|3k) = |3jc)^(|+x) + |-x», 

i.e., results for always in agreement for both sides. The similar is true for 
measurement Jy and J^, i.e., both experimenters got the same results for given 
axis. 

Here is only three elements | Jit) bit) instead of nine in Eq. (|35|l . because K. 
and J% commute and basis \j/c) may be used for decomposition for both sides. 
It is not necessary even to know other elements of frame Jy, and for second 
experimenter to predict results of measurement. 

Model of Sec.|21may ensure such agreement with quantum mechanics due to 
'nonlocal roulette' generating value of both measurements and alredy discussed 
in Sec. 14.31 So, example with two spin-1 systems discussed here does not differ 
much from consideration of Bell pair, or maybe even simpler, if to use model 
defined in Sec. |2 

In the main, model with two spins discussed in Conway-Kochen "Free Will" 
theorem |11| and some works on "quantum pseudotelepahy" |29j is interesting 
due to comparison with particular classical description. Really, it is possible 
to suggest a classical model that produces agreement, if for different frames 
second experimenter is using x. Say, it is enough to use two equal programs 
on two distant computers with procedure Eq. Q described in Sec. 13.11 With 
same value r of pseudo-random number generator both users will have the same 
results for the frames with the same x. On the other hand, Kochen-Specker 
theorem ensures, that such a method fails, if second user may choose also y or 
z axis, e.g., to use second or third outcome in Eq. 

The problem is similar with contextuality due to hidden dependence p y in 
algorithms like Eq. Q from value p x already discussed in Sec. 13.11 Using two 
equivalent algorithms with pseudo-random numbers let reveal that, and Kochen- 
Specker theorem closes any possibility to escape 7 . So from classical point of view 
behavior of the quantum mechanical system (that anyway always produces the 
same results) is really miracle. Otherwise (without reference to the classical 
model) it is very similar with nonlocality problems associated with Bell pair 
and already discussed earlier in relation with "free will" |30|. 

7 But formally, it is only no-go result for hidden variables models of the same classes, 
which are used in Bell, Kochen-Specker and Conway-Kochen models. It may be risky to be 
absolutely sure, that any local classical model will not work, because history of no-go theorems 
about hidden variables have shown the appearance of new and new models, which were not 
taken into account by authors of no-go theorems. 
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6 Modified Deutsch-Hayden-Tipler model 



Some conceptual problems with model in Sec. |3 were already mentioned. It 
maybe even possible to accept hidden internal nonlocality, that may not be 
found by any statistical test, but problem with relativity of order of events 
make the model nonconstructive. 

There is interesting method to avoid problem with nonlocality and relativity 
discussed in |31U32| . The papers use interpretation of quantum mechanics with- 
out reduction |33 | , but may be adapted for interpretation with "local reduction 
condition" to meet relativity principle. The basic idea, is that any measurement 
of correlation is possible only after final, local measurement, when some carriers 
with data about two nonlocal measurements in distant points are reunited. 

It may be simply described using model Sec.EJ The basic tool for two distant 
measurement is non-perturbing measurement gate [SJ|2] Fig.|B| 




a®b 



|0)|0) 
10} |i> 
|1>|0> 

11)11) 



10} |0} 

ll)ll) 

|1)|0) 
|0)|1) 



Figure 6: Non-perturbing measurement gate 

Really, in [3T] was used Heisenberg representation of quantum computations 
[33] , Such representation has some advantages and formally was used already 
in £Q , but it should be discussed elsewhere and here is used Schrodinger picture 
adopted in model Sec. [3 

The measurement gate is described by formula 

M : \a)\b) -> \a®b)\b), M = 1 <g> P + a x <g> P 1; (36) 

where © is addition modulo two. For a = such gate performs formal measure- 
ment in chosen ('compuational') basis, i.e., copies second state \b) to the first 
one. Here note about computational basis is essential, because it is impossible 
to clone arbitrary state of |6) |3~3) . 

Let us consider measurement of Bell pair. 

^(|0)|1)-|1)|0)). 

At first step to each part (^4 and B) of distant pair are attached auxiliary qubits: 
|0 A )(-L(|0)|1)-|1>|0)))|0 B >. 
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After application of non-destructive measurement gates Eq. (|36[) M the state is 

i=(|0^)|0>|l>|l B >-|U)|l>|0>|0B». 
It is now possible to reunit auxiliary qubits in some local place 

^=(|(U)|1 S ) |0)|1)-|1a)|0 b )|1)|0)) 

and perform destructive measurement that produces either |0^)|ls) |0)|1) or 
|1a)|0b) |1)|0) with equal probabilities. 

From the one hand, such a picture does not have the problem with relativity 
of notion of simultaneous events discussed earlier, because qubits A and B are 
not separated. From the other one, presented elementary model hardly could 
be considered as local, because state of whole nonlocal system with four qubits 
after final measurement is changed instantly. Similar models in |311 132) are 
local, because any destructive measurements ('collapse of wave function') are 
forbidden. 

A simple way to avoid the last problem with nonlocality, is to use instead of 
measurement gate |2JE2] swap (exchange) gate (Fig.Q 

E : \a)\b) — » \b)\a), E = - ( I <g> J + a x <g> a x + a y ® u y + a z ® a z ) . (37) 




Figure 7: Swap (exchange) gate 

This gate exchanges any two states, not only basic ones, and not affected by 
no-cloning theorem. With application of such a gate the procedure of measure- 
ment discussed above becomes simpler: 

First step 

|0 A )(^(|0)|1)-|1)|0)))|0 B ). 
Second step (two distant 'swap'-measurements) 

i=(|0 A )|0)|0>|l B )-|U)|0)|0)|0 B ». 
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Third step (reunion of A and B) 

-^(|0 A )|1 S )-|U)]0 B )) |0)|0). 

So even final destructive measurement, that produces with equal probabil- 
ities either |0^)|1 B ) |0)|0) or |U)|0 B ) |0)|0), does not affect on states |0) of 
distant pair of qubits. 
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